Products of Factorials in Smarandache Type Expressions 


Florian Luca 
Introduction 


In (3] and [5] the authors ask how many primes are of the form z¥ + y”, 
where gcd (z, y) = 1 and x, y > 2. Moreover, Jose Castillo (see [2]) 
asks how many primes are of the Smarandache form xf? + ©2”° +... + In™?, 
where n > 1, 21, Za, --; In > 1 and gcd (41, Ze, .... In) =1 (see [9}). 

In this article we announce a lower bound for the size of the largest 
prime divisor of an expression of the type az¥ + by”, where ab #0, z, y > 2 
and gcd (z, y) =1. 

For any finite extension F of Q let dp = [F : Ql. For any algebraic 
number ¢ € F let Np(¢) denote the norm of ¢. 

For any rational integer n let P(n) be the largest prime number P 
dividing n with the convention that P(0) = P(+1) =1. 


Theorem 1. Let a and £ be algebraic integers with a-B #0. Let 
K = Q[a, G]. For any two positive integers x and y let X = max (z, y). 
There exist computable positive numbers C; and C2 depending only on a 
and 2 such that 


1/(d« +1) 
P(N (ax¥ + By*))> Ci (2 z) 


whenever z, y > 2, gcd (x, y) =1, and X > Co. 


The proof of Theorem 1 uses lower bounds for linear forms in logarithms 
of algebraic numbers (see [1] and {7]) as well as an idea of Stewart (see [10]). 

Erdés and Obléth (see [4]) found all the solutions of the equation n! = 
xP +y? with gcd (x, y) = 1 and p > 2. Moreover, the author (see [6]) showed 
that in every non-degenerate binary recurrence sequence (Un)n>o there are 
only finitely many terms which are products of factorials. 

We use Theorem 1 to show that for any two given integers a and 6 with 
ab # 0, there exist only finitely many numbers of the type az¥ + by”, where 
Z, y>2 and gcd (xz, y) =1, which are products of factorials. 

Let PF be the set of all positive integers which can be written as 
products of factorials; that is 


k 
PF ={w|w= [[ mi! for some m; > 1}. 
j=l 


Theorem 2. Let f,, .... fs € Z[X, Y] be s > 1 homogeneous polynomi- 
als of positive degrees. Assume that f:(0, Y)-f(X, 0) #0 fori =1, ..., s. 
Then, the equation 


filed, yf) ~~. f(a? uF) € PF, (1) 


with ged (zi, yi) =1 and zi, yi > 2, fori=1, ..., 8, has finitely many 
solutions £1, yi, ---. Zs, ys- Moreover, there exists a computable positive 
number C depending only on the polynomials fi, ..., fs such that all solu- 
tions of equation (1) satisfy max (21, Y1, ---» Ls, Ys) <C. 


We also have the following inhomogeneous variant of theorem 2. 


Theorem 3. Let fi, .--, fs € Z[X] be s > 1 polynomials of positive 
degrees. Assume that f;(0) =1 (mod 2) fori =1, ..., s. Let ai, ..., Gs and 
by, ..., b, be 2s odd integers. Then, the equation 


fi (a;z?" + byt?) Ngee fs (aa. + bsyz*) € PF, (2) 


with gcd (x:, yi) = 1 and xi, yi 2 2, fori =1, ..., 8, has finitely many 
solutions 21, Y1, --» Ls, ys. Moreover, there exists a computable post- 
tive number C depending only on the polynomials f,, ..., fs and the 2s 
numbers a1, by, ..-; Qs, bs, such that all solutions of equation (2) satisfy 
max (71, Yi, ---» Ls Ys) <C.- 


We conclude with the following computational results: 


Theorem 4. All solutions of the equation 
ety’ €PF with gcd (x, y) =1 and z, y= 2, 
satisfy max (x, y) < exp177. 
Theorem 5. All solutions of the equation 
ety? +27 =n! with gcd (2, y, y= land z, y, z>2, 


satisfy max (xz, y, Z) < exp518. 
2. Preliminary Results 


The proofs of theorems 1-5 use estimations of linear forms in logarithms 
of algebraic numbers. 

Suppose that ¢;, ..., ¢; are algebraic numbers, not 0 or 1, of heights not 
exceeding Aj, ..., Az, respectively. We assume Aa. Se" for m= dy nay Es 
Put Q = log Aj...log Ay. Let F = Q(G, --., Gj. Let mi, ..., nz be integers, 
not all 0, and let B > max |n,,|. We assume B > e*. The following result 
is due to Baker and Wiistholz. 
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Theorem BW ([1]). [f ¢f*...¢@! #1, then 


1 
IG... — 1] > 5 exp(—(16(1 + 1)de)*+9) log B). (3) 


In fact, Baker and Wiirtholz showed that if log¢;, ..., log¢; are any 
fixed values of the logarithms, and A =n; logq +... + nrlog G # 0, then 


log |A| > —(16ldg)?“*)Q log B. (4) 


Now (4) follows easily from (3) via an argument similar to the one used by 
Shorey et al. in their paper [8]. 

We also need the following p-adic analogue of theorem BW which is due 
to van der Poorten. 


Theorem vdP ({7]). Let x be a prime ideal of F lying above a prime 
integer p. Then, 


d: 
ordy ((j...¢7* — 1) < (16(1 + 1)dp) 2 FO (log B)*. 6) 
f=) 


The following estimations are useful in what follows. 


Lemma 1. Let n> 2 be an integer, and let p< n be a prime number. 
Then 


~ nl? <eni<n. (6) 
(i) F 

a Wop * < ord,n! < p= (7) 
Proof. See [6]. 


Lemma 2. (1) Let s > 1 be a positive integer. Let C and X be two 
positive numbers such that C > exps and X > 1. Let y > 0 be such that 
y < Clog’ X. Then, ylogy < (ClogC) log**? x. 

(2) Let s > 1 be a positive integer, and let C > exp(s(s. + 1)). If X is 
a positive number such that X < Clog’ X, then X <C log? VG. 


Proof. (1) Clearly, 
ylogy < Clog* X (log C + slog log X). 
It suffices to show that 
logC + sloglog X < logC log X. 
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The above inequality is equivalent to 
log C(log X —1) > slog log X. 


This last inequality is obviously satisfied since logC > s and logX > 
log log X +1, for all X > 1. 


(2) Suppose that X > Clog*t'C. Since s > 1 and C > exp(s(s +1), 
it follows that Clog*t! C > C > exps. The function 


is increasing 
3 o 
log’ y 


for y > exp s. Hence, since X >C log*t! C, we conclude that 


ose) aduea & Xx 


— stim Soy <C>. 
log*(C log’** C) ~ log* X 


The above inequality is equivalent to 
log*t? C 


> mms SI], 
(log +(s+1)log log C) 


or 
log log C’ ) s 


log C 
By taking logarithms in this last inequality we obtain 


log < (1+(s+1) 


log log C’ 


log log C’ 
log C ; 


log log C < slog(1 +(s +1) oe 
So 


) <s(s+1) 


This last inequality is equivalent to log C < s(s +1), which contradicts the 
fact that C > exp(s(s + 1)). 


3. The Proofs 


The Proof of Theorem 1. By C;, C2, ..., we shall denote computable 
positive numbers depending only on the numbers a@ and @. Let d = dx. Let 


Nx (ane¥ + By*)= p? rn pe 


where 2 < pi < po <... < De are prime numbers. For p = 1, ..., d, let 
ary + B{)y* be a conjugate, in K, of az¥ + By*. Fixi=1, ..., k. Let 
mx be a prime ideal of K lying above pj. We use theorem vdP to bound 
ord, (a) 2¥ + 6) y*). We distinguish two cases: 

CASE 1. p; | zy. Suppose, for example, that p; | y. Since (z, y) =1, 
it follows that p; {z. Hence, by theorem vdP, 


(u) 
Wa 4 Bley?) = () 2 Kf EN ess 
ord, (a c¥ + By”) = ord, (a\”’z¥) + ords ( ( <a )Y x < 
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d 
D; 4 
log” X. 8 
> | () 


<C,+Ce2 
log 


where C, = d- logy Nx(a), and C2 can be computed in terms of a and f 
using theorem vdP. 


CASE 2. p; { zy. In this case 


(#) x 
ord, (a) x¥ +4 B)y) = ord, (a) z¥) +ord, ( - (= # ) “| Z 


ate) j zy 
pe 4 
+_Jlog* X. 
<Ci+Ce peo og” X. (9) 
Combining Case 1 and Case 2 we conclude that 
d 
ord, (a z¥ + By?) < Cs Pi jog’ X, (10) 
log pi 
where C3 = 2-max (Ci, Co). Hence, 
pt 4 
6; = ordp, (N(x + By")) <Cs fonps 8' * (11) 


where C, = dC3. Denote py by P. Since p; < P fori =1, ..., k, it follows, 
by formula (11), that 


k 
log ( Nic (ax¥ + By*)) < S065 -log p: < kC4P4log* X. (12) 


i=1 


Clearly k < 1(P), where m(P) is the number of primes less than or equal to 
P. Combining inequality (12) with the prime number theorem we conclude 


that 
d+1 


es Pr 
log( Nx (ax¥ + By )) <Cs5 log P log X. (13) 
We now use theorem BW to find a lower bound for log (Nic (ox¥ + By*)). 


Suppose that X = y. For y= 1, ..., d, we have 


ee y™ 


ale) 


log (loa + y*1) = log(lox¥|) + oe 


> Cs + X log 2 — C7 log* X. 


where Cs = min (logla| | » =1, ..., d), and Cy can be computed using 
theorem BW. Hence, . 


log( Mx (ax¥ + By*)) > dCs + dX log 2 — dCz log? X. (14) 
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Let Cg = dCs, Co = dlog2, and Cio = dC7. Let also Cy; be the smallest 
positive number such that 


1 
=Coy > Crolog*y — Cs, for y > Ci. 


Combining inequalities (13) and (14) it follows that 


pet 1 

Sige log* X > Cg +CoX — Cio log? X > goo, (15) 
for X > Cj. Inequality (15) clearly shows that 
x aH 

P>Cp|— : for X > Ci. 

12 (3) TA 2011 
The Proof of Theorem 2. By C;, C2, ..., we shall denote computable 
positive numbers depending only on the polynomials f,, ..., fs. We may 
assume that fi, ..., fs are linear forms with algebraic coefficients. Let 


fi(X, Y) =a;:X + B:Y where a;8; #0, and let K = Qa, fi, .--, Os, Bsl- 
Let (x1, ¥1, --) Zs, Ys) be a solution of (1). Equation (1) implies that 


8 
[[ 4x (ait? + Biy?*) =7,!-... ny! (16) 


i=] 


We may assume that 2 <i < no <... < me. Let X = max (zi, ys | t= 
1, ..., 8). It follows easily, by inequality (10), that 


ord2 (I Nx (ach + ast) < Cy log* X. (17) 
i=1 
Hence, 
k 
>| ordan;! < Cy log* X. 


i=1 


By lemma 1, it follows that 
ne < 4C; log* X. (18) 


On the other hand, by theorem 1, there exists computable constants C2; 
and C3;, such that 


: 1/(d«+1) 
P(N (a:x}* + By") > Co: (a (19) 
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whenever zi, yi > 2, gcd (zi, yi) = 1 and X; = max (zi, yi) > C3. Let 
Co = min (Co; | i = 1, ..., 5) and let Cz = max (C3;|7=1, ..., 5). Suppose 


that X > C3. From inequality (19) we conclude that 


3 x 1/(dx+1) 
P (11 Nx (ax¥ + ast) > Co (, 5 z) : (20) 
: og 


i=1 


k 
Since P | [[ mi it follows that P < nz. Combining inequalities (18) and 


i=1 
(20) we conclude that 


1/(d« +1) 
C. < 4C; log* X. 21 
2 (x) 1 10g (21) 


Inequality (21) clearly shows that X < C4. 


The Proof of Theorem 3. By Ci, C2, ..., we shall denote computable 
positive numbers depending only on the polynomials fi, ..., f, and on the 
numbers a1, bi, .--, @s, bs. Let (t1, y1, --) Zs, Ys) be a solution of (2). 
Let X; = max (z:, yi), and let X = max (X; |i=1, .., s). Finally, let 


d; 
f£(Z) =e [](2-G,s)- 
j=l 


Let K = QlC.,] agg: » and let d = [K : Q], D= yas and e=TTe 


Let x be a prime ideal of K lying above 2. Let Zi = arf + by? We 
first bound ord, f;(Z:). First, notice that ord, (abi) = 0. Moreover, since 
fi(0) = 1 (mod 2), it follows that ord, (¢i;) = 0, for all 7 =1, ..., di. We 
distinguish 2 cases: 

CASE 1. Assume that 2 / 2,y;. Then f,(Z;) = f,(0) = 1 (mod 2). 
Hence, ord fi(Zi) = 0. 

CASE 2. Assume that 2 | 2;. In this case, orde(y) = 0. Fix j = 

., d;. Then, 


ord, (Z; — ¢;,;) = orde (ani + (b:yZ* — 6.3): (22) 
Since ord, (b:y7*) = ordx(¢i,;) = 0, it follows, by theorem vdP, that 
ord, (biyz* _- G3) = ord, (bin? (C)07 = 1) < Ci log? Xj. : (23) 


We distinguish 2 cases: 
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CASE 2.1. y; > Clog? X;. In this case, from formula (22) and in- 
equality (23), it follows that 


ordn (Zi — G:,3) = ord (biy?* — Ci,3) < Ci log? Xi. (24) 
CASE 2.2. y; < Clog? X;. In this case, 
ord, (Z; — G3) = ords (6: yy + (az —6.5)). (25) 
Let A = a;x¥* — ¢;,;. Let H(A) be the height of A. Clearly, 
H(A) < Cox%®, 


Hence, 
log(H(A)) < log C2 + diy: log 2; < C3 + C4 log* Xi, 


where C3 = log C2, and Cy = C; - max (d; |i=1, ..., s). Since ord,(d:) = 
ord,(y;*) = 0, it follows, by theorem vdP, that 


ord, (Zi — Gi,3) = orda (1 — by 'yP**A) < Cs log y; log(H(A)) log? 2; < 
< Cs log? X;(C3 + C4 log* X;). (26) 
Let Cg = 2C4Cs. Also, let 
Cr = exp((C3/C4)/*). 


From inequalities (23) and (26), it follows that 


ord, (Z: — 6:,3)) < Ce log’ X, for X > C7. (27) 
Hence, 
orde(T] f:(Zi)) < Cg log” X, for X > Cr, (28) 
t=1 


where Cg = 2max (sDC¢, c). Suppose now that 


3 k 
[] f(2) = [st (29) 


i=l j=l 


where 2 <n; < no <... < mx. From inequality (28) and lemma 1, it follows 
that 


EO. 
>on; < Cg log’ X 


j=l 
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where Cy = 4C’g. Hence, 
k k k k k 
log([[ 3!) =) logn;! < S nj logn; < (> 1n;) log(} 515) < 
j=l j=l j=l j=l j=l 


< Cg log” X (log Cy + 7 loglog X), for X > Cr. (30) 


Let Cio be the smallest positive number > C7 such that 
y > log Cy + 7 log log y, for y > Cyo. 
From inequality (30), it follows that 


k 
log([ J nj!) < Cy log® X, whenever X > Cyo. (31) 
jal 


We now bound log([[ fi(Z;)). Fix i= 1, ..., s. Suppose that y; = X;. By 
t=1 


Theorem BW, 


b; ; 
— (-=) Lin Vi 
Q; yz, z; 


log |Z;| = log ja:x¥* + biyF*| = log ({a:|z?*) + log ( 


> Cir + Xi log2 — Ciz log® Xi, (32) 
where C,; = min (|a;| |i=1, ..., s), and Cie can be computed using theo- 
rem BW. Let Ci3 = (log2)/2, and let Ci4 be the smallest positive number 
> Cio such that 

C11 + ylog2 — C12 log? y > Cy3y, for y > Cia. 
From inequality (32) it follows that 
max (log|Z;|) > CisX, for X > C4g. (33) 


On the other hand, for each i = l, ..., s, there exists two computable 
constants C; and C? such that 


1fi(Z;)| > Ci1Zi1*, whenever |Z;| > Ge 
Let Cis = min (C; ceo eee s), and let Cig = max (Ci l4=d, «4 s). 


Finally, let Cyz = max (C14, (log Cie)/Ci3). Suppose that X > Ci7. Since 
|fi(Z;)| > 1, for alli=1, ..., s, it follows, by inequality (33), that 


s(T] fi(Zi)) 2 max (log|f:(Z.)| i=1, -. 8) > 
t=1 
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> log Cis + max (log|Z;||i=1, ..., 8) >logCis +CisX, for X > Ciz. 
(34) 
From equation (29) and inequalities (31) and (34), it follows that 


log Cis + Ci3X < Co log® X, for X > Cir. (35) 


Inequality (35) clearly shows that X < Cis. 


The Proof of Theorem 4. Let X = max (a, y). Notice that if 
z¥ +y* € PF, than zy is odd. Hence, by theorem vdP, 


4 


9 
ord2(xz¥ + y”) = orde(1 — (Fy)*z-¥) < 48°6 . ies log* X. (36) 


Suppose that 
By? = ny! sing, (37) 


where 2 <n, <... <x. From inequality (36) and lemma 1 it follows that 


k k 
8 
86, 9 iegd 4238 . log! 
y n: <4(D orde(n;!)) < 48 jog? log* X < 12-48°° -log* X. (38) 


t=1 i=1 


It follows, by lemma 2 (1), that 


k k k 
log(z¥ + y”) = log [[ m:! = ) slog ni! < >> ni logn: < 


i=l i=1 i=l 
k k 

(> ni) log o3 ni) < 12-48°° log (12 - 48°) -log® X < 1703-48°° log® X. 
i=1 i=1 

(39) 

Suppose now that X = y. Then, by theorem BW, 
log |x¥ + y*| > log |x¥ — y”| = log(z”) + log |1 — y*z7¥| > 
> Xlog3 — log2 — 48!° log? X. (40) 


Combining inequalities (39) and (40), we conclude that 
X <Xlog3 < log? + 48!° log? X + 1703 - 48° log® X < 1704 - 48°° log® X. 
Let C = 1704 - 489°, and let s = 5. Since logC = log 1704 + 36 log 48 eS 
it follows, by lemma 2 (2), that 

X <C-log®C < 1704 - 48% - 147°. (42) 
Hence, log X < 177. 
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The Proof of Theorem 5. Suppose that (z, y, z, n) is a solution 
of c¥ +y%7 +27 =nl, with gcd (z, y, z) = 1 and min (z, y, z) > 1. Let 
X = max (z, y, z). We assume that log X > 519. Clearly, not all three 
numbers xz, y, z can be odd. We may assume that 2 | z. In this case, both 
y and z are odd. By theorem vdP, 


2 
log* X < 3-48°8 log’ X. 


(43) 


orda(y* + 27) = orde(1 — (—y)~*z") < 48°° 


log 2 


We distinguish two cases: 
CASE 1. y > 3-48°° log* X. In this case, by lemma 1, 


n/4 < ordgn! = ordo(x¥ + y? + z*) = orde(y* + 2”) < 3- 48°° log* X. (44) 


Hence, 
n < 12- 48° log* xX. (45) 


By lemma 2 (1), it follows that 
nlogn < 12- 48° log(12 - 48°) log® X < 1703 - 48° log® X. (46) 
We conclude that 
X log2 < log(z¥ + y? +27) = logn! < nlogn < 1703 - 48°5 Jog? X. 


Let C = 1703- 486 /log2, and let s = 5. Since logC > 30, it follows, by 
lemma 2 (2), that 


X <Clog®C < 2457 - 48° . 148°. 


Hence, log X < 178, which is a contradiction. 


CASE 2. y < 3-48°6 log* X. Let p be a prime’number such that p | y- 
We first show that p x. Indeed, assume that p | x. Since gcd (z, y, z) = 1, 
it follows that p { z. QWe conclude that p {n!, therefore n < p. Hence, 


n<p<sy<3- 48 log* X. 


In particular, n satisfies inequality (45). From Case 1 we know that log X < 
178, which is a contradiction. 
Suppose now that p {z. Then, by theorem vdP, 


ord,(z¥ + z®) = ordp(1 — (—2)~%z”) < ee log* X < 


< 48° y log! X < 3-487? log® X. (47) 
We distinguish 2 cases: 
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CASE 2.1. z>3-48"log® X. In this case, by lemma 2 (1) and in- 
equality (47), 


n 
———- < ord, n! = ord, (y” + (x¥ + z7)) = 
4(p — 1) Pp oly ( )) 


= ord,(z¥ + 2) < 3-487 log® X. 
Hence, 
nm <12(p —1) - 48" log® X < 12y- 48” log® X < 36- 48° log? X. (48) 
From lemma 2 (1) we conclude that ) 
X log2 < log(z¥ + y? +z”) = logn! < nlogn < 


< 36 - 48! Jog (36 - 4818) log* X < 317 - 48! log!® X. (49) 


Let C = 317- 48!°9/log2, and let s = 13. Since logC > 182, it follows, by 
lemma 2 (2), that 


X <Clog!!C < 458- 48!9 In!4(458 - 4819) < 458 - 431 . 429"4. 


Hence, log X < 513, which is a contradiction. 
CASE 2.2. z< 3-48” log® X. By theorem vdP, it follows that 


ord. (z* + (z¥ + y”)) = ord, (1 —(—a¥ — yz *) < 


< 4g°6 log(z¥ + y*) log? X <3-48°° log(x¥ + y7) log? X. (50) 


log 2 


We now bound log(z¥+y7). Let y: = 3- 48% log* X and z, = 3-48” log® X. 
Since y < y1 and z < 21, it follows that 


log(x¥ + y7) < log(X™ + yj") < log2+ max (y; log X, 21 log y1). 
Since z, logy; > z1 > yi log X, it follows that 


log(x¥ + y”) <log2 + z logy. 


From lemma 2 (1) we conclude that 
log(xz¥ + y7) < log2 + 2 logy, = log2 + " -(y, logy1) < 
L 
< log 2+ 48° log! X- (3 . 48° log(3 -48°6) ) log® X < 422-487 log? X. (51) 
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From lemma 1 and inequalities (50) and (51) it follows that 
n/4 < ordgn! = orde (2? + (29+ y*)) < 1266 - 481 log!” a 


Hence, 
n < 5064 - 48! Jog!? Xx. 


By lemma 2 (1), it follows that 
X log2 < log(x¥ + y? + 27) = logn! <nlogn < 


< 5064 - 4818 . log (5064 - 481) log? X < 22-481! log® X. 


Let C = 22-48!11/log2, and let s = 13. Since logC > 182, it follows, by 
lemma 2 (2), that 


Me Cie C 22.45" aa, 


Hence, log X < 518, which is the final contradiction. 
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